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ABSTRACT. This paper uses a particular choice rule over sets of alternatives under the 
Pareto rule. Starting from the sincere situation every strategic misrevelation of prefer- 
ence is shown to be an improvement for all voters. The existence of an equilibrium 
under successive misrepresentations by sincere voters is demonstrated. 
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1. INTRODUCTION 


The misrepresentation of preferences is surely usually seen as a process 
whereby some gain (among them those who misrepresent) and some 
lose. Here however under the Pareto rule and lexicographic maximin 
with strict individual orderings every misrepresentation secures a 
Pareto improvement. 

This paper therefore examines the Pareto rule under lexicographic 
maximin when preferences are strict. Lexicographic maximin is a 
decision rule over sets of alternatives. It has the advantage as formu- 
lated here of being a complete rule on all non-empty subsets of an 
underlying finite set of conceivable alternatives. Individuals have strict 
preferences on an agenda of alternatives. The Pareto rule selects as its 
outcome the set of efficient allocations. (A formalised definition is 
presented below.) If individuals misrepresent their preferences they 
may vary the outcome set. Under lexicographic maximin a variation is 
an improvement when 


1. The new set’s worst element ts better than the worst element in the 
old set. (This of course is just maximin.) 


or 


2. The worst (perhaps also the next worst, etc.) elements in the two 
sets are identical, but 1. applies to the remaining elements in the 
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sets. If at this stage of comparison one of the reduced sets is empty 
then the non-empty subset is a subset of the preferred set. 


The only remaining possibility is that the sets are identical, in which 
case —and only this case—they are indifferent under lexicographic 
maximin. 

Intuitively, therefore, lexicographic maximin is a sequentially pes- 
simistic rule. It looks at the worst possible element in each set. It 
attaches probabilities to elements in the outcome set in this way: The 
worst element in each set is assumed to occur with 100 percent 
-probability. If each set has the same worst element the inconceivable is 
considered. The element is discarded from each set and the reduced 
sets evaluated on the 100 percent weighting to the worst alternative. 
And so on. 

Thus for three alternatives a, b,c (listed here in strict decreasing 
order of preference), {a, c} is preferred to {a, b, c} since at round 1 of 
the comparison c is merely discarded and {a} is preferred to {a, b} in 
virtue of the weight attached to b in {a, b}. 

This rule clearly conflicts in some cases with expected utility maximi- 
sation. (Utility rankings of 100, 50 and 0 for a, b, and c and 
probabilities of 1/2 and 1/2 for a and c in {a, c} and 1/2, 1/4 and 1/4 
for a, b and c respectively in {a, b, c} confirm this.) But it is consistent 
with the partial ordering known as Gardenfors Rule [3] in which 
comparison of a set and its augmentation by a single element which is 
either strictly better or strictly worse than anything in the initial set is 
made. Under the Gardenfors Rule the augmented sets are respectively 
better and worse than the initial set. Under lexicographic maximin the 
augmented sets are similarly ranked with the intial set. The Gardenfors 
Rule is unfortunately only a partial ordering while lexicographic 
maximin is complete. 

The Pareto rule is well-known. The combination of the two rules 
makes strategic misrepresentation of preferences a strict improvement 
for all voters. 


1.1. Notation 


The rest of the introduction makes a number of assertions which use 
the notation introduced here. 
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Let X be the finite set of conceivable alternatives or allocations. +X, 
the number of elements in X, is 3, or more. Let A be the set of 
alternatives to be voted upon, the agenda or list of candidates. +A is 
assigned to 7. 

N is the set of individuals. +N is a natural number. 

Elements of A are x, y, a, etc. and the natural numbers. For clarity 
x(i), i a natural number, is also used. Elements of WN are i, j, etc., and 
the natural numbers. Usage will be clear in context. Strict orderings on 
A are given by ‘P’ forms. P alone will stand for society’s ordering. 
P(1), P(i), etc. are clearly the orderings of individual 1, i, etc. 

P(A) is the set of non-empty subsets of A. 

>i, >1, etc. represent i, 1, etc.’s lexicographic maximin ordering on 
P(A) and also on P(P(A)), P(P(P(A))), etc. 

S is the +N-fold Cartesian product of T the set of possible strict 
orderings on A. Elements on S are situations, generically s are written 
s(1);8(2), s**;.5"**,-etc. 

The sincere or natural ordering on A is P*, the natural situation, s*. 
For any A and any s, the jth component of any s is j’s expressed 
preference on A. 

The Pareto rule has outcome: 


A minus the set of y in A, for which [xP(i)y for alli in N for some x in 
A] is true. 


For simplicity define the Pareto rule as the mapping 
f: SX P(X) into P(X), 


where every element of f can be written (s, A, O) so that O, the 
outcome set is a subset of A. Then 


f(s, A) = {x s.t. x in A and there is no y in A s.t. yP(i)x for 
all i in N}. 


Lexicographic maximin needs no more introduction. It considers the 
worst alternative in any two non-empty sets B and C, and declares the 
sole set containing that element to be less preferred. If that element is 
common to B and C, it is struck out in both sets and the resulting 
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subsets of B and C reassessed in the same way as described above. 
More formally:— 


Given P*, individual i’s natural ordering on a set A, then for non- 
empty subsets, B and C from A 


B> iC iff for B’ and C’ (B'=B-—C,C'’=C— B):- 


(1) B’ and C’ both non-empty and there exists x in C’ s.t. yP*x for all 
y in B’ 


or 


(2) B' empty C’ non-empty and there exists y in C’ and x in B s.t. 
xP*y 


or 
(3) B’ non-empty, C’ empty and for all x in B’ and all y in C xP*y 


Any two situations s**, s*** are i-variant, j-variant, etc., iff s** and 
s*** differ in their ith coordinate. 

Given A and s, an individual, i, maximally strategically misrepres- 
ents (at f(s, A)) iff there exists s(1) s.t. s(1) and s are i-variant and 
[ f(s(1), A) >i f(s, A)| and there is no i-variant (of s and s(1)), s(2) s.t. 
[F(s(2), A) >i f(s(1), A]. 

If for some A and some s*, an individual i can maximally strategical- 
ly misrepresent, then f is said to be not strategy proof. 

For any s and any A if there exists no s(1) s.t. (s(1) and s are 
i-variant, i in N, and [f(s(1), A) >i f(s, A)]) then (s, A) is an 
equilibrium of f). 

Now lexicographic maximin and the Pareto rule combine in a very 
remarkable way. We would anticipate that misrepresentation which 
results in an ‘improved outcome for some voters would thus inevitably 
result in a worse outcome for outer voters. Remarkably given any set 
of sincere beliefs if a voter misrepresents his/her preferences all voters 
benefit. . 

This is a remarkable result. 
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When one voter threatens to misrepresent his/her preferences while 
all others vote sincerely, call such a situation a 1-conjecture in as much 
as the conjecture differs from the sincere situation by one individual’s 
preference. We shall assume that the individual who misrepresents at 
the situation I call the 1-conjecture does so to his/her own maximum 
satisfaction. (It happens that under the Pareto rule given particular 
sincere situations individuals can piofitably misrepresent their prefer- 
ences in more than one way. Each misrepresentation is an improve- 
ment for all individuals. Some, from the point of view of other voters, 
are more satisfactory lies than others. I assume here that the welfare of 
others is a by-product from the point of view of the strategic voter. In 
consequence all voters are assumed to misrepresent ‘maximally’.) 

It is at least as remarkable that when it pays an individual to 
misrepresent his/her preferences at the 1-conjecture, given that s/he 
offers sincere preferences at the 1-conjecture, that all individuals 
benefit from this misrepresentation too. Again I assume that each 
voter misrepresents maximally. (To be fully clear here I emphasise 
that misrepresentation now takes place at the 1-conjecture to give a 
new situation in which two individuals now misrepresent.) 

This remarkable process continues. Each successive misrepresenta- 
tion benefits all. Because of the nature of misrepresentation under the 
Pareto rule it suffices to assume that the set of alternatives, A, is finite 
for this process to have an end-point. By definition this end-point is a 
1-person equilibrium. I have restricted the proofs to cases where 
individuals misrepresent only once, but it is possible for individuals to 
enter the process more than once, although I present no theorems in 
that case, only an example.’ 

Now these sequences of misrepresentation suggest that there may be 
some strategic votes, given the sincere situation, which are always 
better than others. A search for a unique dominant strategy, and even 
a set of such dominant strategies, one for each player, under the 
Pareto rule turns out to be fruitless as the following argument shows. 

Consider any individual i. It must be a dominant strategy for i to 
place his/her best alternative x(1) in first place in his/her listing. For 
keeping the rest of the listing constant in any case where x(1) is not top 
constant it cannot cost i to move x(1) to the top and may pay. For such 
a move can only change the outcome set by removing an alternative 
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from it or adding a best alternative to it. But such removals are worse 
for i than x(1) and hence under lexicographic maximin things are no 
worse and may be better. The argument does not apply to x(2) in 
second position however and it is here that the search for a dominant 
strategy fails- when +A>2. For consider +N=2, and assume that 
precisely i and j are the individuals, and i’s natural ordering begins 
x(1)P*x(2)P*x(3). We consider only the first three alternatives. 

Assume j proposes to vote x(2)Px(3)Px(1) with the other alterna- 
tive listed as they may be below xz(1). Then i can secure {x(1), x(2)} 
by voting x(1)Px(2)Px(3) as his/her top three alternatives. Now 
assume j proposes to vote x(3)Px(2)Px(1) as the top three alterna- 
tives. Then i’s existing strategy is bettered by x(1)Px(3)Px(2) giv- 
ing {x(1), x(3)}. This strategy is not as good for i if we restore j’s 
original intention, namely to vote x(2)Px(3)P(1) as i’s proposed 
x(1)Px(2)Px(3). Put #A=3 and the Pareto rule cannot deliver 
dominant strategies. 

Thus in particular sincere voting is not a dominant strategy as the 
following example shows. 

Let +N =2 and let +A =3. Let preferences be opposed so that for 
individual 1xP(1)aP(1)y and for individual 2yP(2)aP(2)x. Then under 
the Pareto rule the sincere outcome is {x, a, y}. But the strategic vote 
by individual 1, xP(1)yP(2)a delivers the outcome {x, y} which 1 
prefers. 

This approach to dominate strategies is scarcely sophisticated how- 
ever since we have not specified j’s true preferences. If we do so it 
seems reasonable to conclude that since an individual putting their best 
alternative top of the list is a good strategy, j, indeed all individuals 
will always do so. 

Consider the case of just two individuals. Assume that preferences 
are opposed. I.e., x(k)Px(h) in one individual’s sincere ordering iff 
x(h)Px(k) in the others. This assumption eliminates cases of common 
agreement, i.e., when both prefer, say, x(h) to x(k). (I.e., there is 
never limited agreement on x(h) and x(k).) Under the Pareto rule with 
lexicographic maximin it is hard to see how such x(k)s figure materially 
in the outcome sets. We must have + A(=1n)>3 to make life inter- 
esting. 

With such opposed preferences an interesting observation can be 
made. 


THE PARETO RULE AND STRATEGIC VOTING vi 


Starting from the sincere situation either individual can secure a 
Pareto improvement by voting 1, n,..., etc. where now the alterna- 
tives are identified by a given individual’s sincere ranking of them, and 
s to the left of ¢ implies s is preferred to t. This secures 1, n as the 
outcome set. In this case each individual can secure the improvement. 
This is not generally true. Consider a third individual who has 1, n, as 
already referred to, as his/her (sincerely) best two orderings: starting 
from the sincere situation that voter cannot secure 1, n as outcome. 

More importantly continues considering the case of just two in- 
dividuals and the class of voting situations where each puts his/her best 
alternative top of his/her voting list. Then consider the expression of 
preference for an individual 1, with natural ordering 1,2,...,n-—1,n 
who chooses strategy 1,x,n,n—-1,n—2,...,3,2, where x is the best 
alternative for the other voter. Then {1, x} is assuredly the outcome 
set. Raising any alternative in the list up to any position excluding the 
first and second cannot change the outcome. Hence we need only 
consider changes where x is no longer in second place. But 1 and x 
must still be in the outcome set. Thus if the outcome set has changed, 
it has deteriorated for 1. Thus only strategies beginning 1, x (securing 
{1, x} as outcome) for individual 1 and x,1 for individual 2 are the 
only ones that need to be considered. In this sophisticated sense they 
are dominant. 

Starting now from arbitrary #A and arbitrary +N assume that each 
individual votes with the set of alternatives which are best for some 
voter in the top places with his/her own best alternative in first place 
and that the strategy is dominant. (In fact it is possible to see directly 
that it is.) Now add another individual with a top natural alternative x. 
x may or may not be in A and may or may not be another individual’s 
best alternative. Then any strategy for the incoming individual which 
ranks x top and all other individuals’ best alternatives in the next 
places is dominant. For a dominant strategy ensures that the outcome 
set is restricted to the set of voters’ best alternatives. Thus each 
individual, knowing that x is assuredly in the outcome set, adds it 
among the top subset of alternatives which comprise exclusively and 
exhaustively the set of voters’ best alternatives in their natural order- 
ing. For now the outcome set is just the set of best alternatives, which 
for the class of allowed expression of preferences must be a sub-set of 
the outcome set. But then the set of natural first choice alternatives is 
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best among this set of possible outcome sets. For any addition to that 
outcome set must be a deterioration for individuals under lexico- 
graphic maximin. 

Since this is true for #N=1 to #N=2 for any +A to #+A+1 or 
# A, it is true for all N and all A. Thus for each i with natural ordering 
1,2,..., then a sophisticated dominant strategy is the listing: i’s best 
alternative, the set of other voters’ best alternatives, all other alterna- 
tives. This result applies whether preferences are opposed or not, 
whether there is limited agreement or not. (Elements x and y are in 
limited agreement iff xP(i)y for all i in N. This clearly covers the 
2-person case above. In this case y is Pareto inoptimal and the Pareto 
tule deselects it.) 

Note, therefore, that the sincere situation cannot be a sophisticated 
dominant strategy for, for example, #A=3, #N=2, and opposed 
preferences. (The set of sophisticated dominant strategies is the single- 
ton {xP(i)yP(i)a} for both individuals, i, if the sincere preference for 
either is xP(j)aP(j)yj in N.) 

Returning now to our earlier theme of sequential misrepresentation 
we note that not only are successive strategic misrevelations of prefer- 
ence, starting from the sincere situation each a Pareto improvement of 
their predecessor, but the end of the sequence can be Pareto inopti- 
mal. The outcome of every voting situation in which every voter uses 
an element from his/her set of dominant strategies can also be 
inoptimal. 

Consider the case of #A=3, #N=2 with natural preferences 
opposed. Then xP(1)aP(1)y for 1, and yP(2)aP(2)x for 2. 1-person 
misrepresentation has xP(1)yP(1)a and yP(2)aP(2)x (or xP(1)aP(1)y 
and yP(2)xP(2)a) while dominant strategies have xP(1)yP(1)a@ and 
yP(2)xP(2)a. {a} achieved by both voters putting alternative a top of 
their list, is Pareto superior to both misrepresentational and dominant 
strategy outcomes. 

Now it has been argued [7] that Arrow’s theorem holds because 
insufficient information is presented to the social decision procedure. 

Under the Pareto rule the outcomes are not really presented to the 
voters as alternatives. Voters are not invited to choose between {x, y}, 
{a,x} etc. as well as {x}, {y} etc. Instead, therefore, under the 
Pareto rule defined on >i for each individual i let us present to our 
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two voters with opposed preferences with #A=3, #N =2 the set of 
alternatives 


{x} 

{x, a} 
{a} 

{x, y} 
{x, a, y} 
{a, y} 
{y} 


I list the augmented alternatives in natural order for individual 1 given 
lexicographic maximin. Clearly 2’s ordering, > 2, is opposed to this in 
a limited way. 2’s full ordering is 


{y} 

{y, a} 
{a} 

{y, x} 
{y, a, x} 
{x, a} 
{x} 


But now the extended Pareto rule gives {{x}, {x,a}, {a}, {x, y}, 
{a, y}, {y}}. Clearly it pays 1 to misrepresent using any strategy 
beginning with 


{x} >1 {y} 
similarly for 2 with any strategy beginning 


{y} >2 {2}. 
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Dominant strategies for 1 begin 

{x} >1 {y} 
and for 2 


{y} >2 {x}, 


while any subset of {{x, a}, {a}, {x, y}, {a, y}} is Pareto superior to 
both misrepresentations and the dominant strategies outcome. We of 
course here assume that all individuals 7, are lexicographical maximin 
choosers on sets of the alternatives ordered by >i. 

Thus the presentation to individuals of the choice of sets of non- 
empty subsets of A, the power set of A, P(A), has two effects. Firstly 
it proliferates the number of alternatives. Secondly the problem that 
misrepresentational and dominant strategies are non-natural and im- 
prove on the sincere outcome remains. 

The problem of proliferation from +A to +P(A) at each stage is a 
real one since the process is infinite. 

If we were to strike out {x, a, y} from the P(A) for A = {xa, y} on 
the simple grounds that it is Pareto-suboptimal and strike out every 
suboptimal alternative at each successive re-presentation of the power 
set of A, i.e., every disfavoured alternative in cases of limited agree- 
ment in the individuals ordering, this would slow the rate of growth of 
the size of A. There are for example only 5 optimal alternatives at 
stage 2 among 7 elements in A, i.e., for which A = {{x}, {x, a}, {a}, 
{x, y}, {x, a, y} {a, y}, {y}} and then only 7 among the 31 elements 
of the power set of A thus defined. (A = {{x}, {x, a}, {a}, {x, y}, 
{x, a, y} {a, y}, {y}}.) The only way that this method could provide a 
solution to the superiority of non-natural (for both individuals) mis- 
representational and dominant strategies at each stage is that the 
number of optimal alternatives actually reduced to 1. This is clearly 
impossible since {{{... {x}...}}} and {{{...{y}...}}} remain at 
opposite ends of the individuals’ preference orderings. 

What is more between any two As successively constructed the 
number of Pareto optimal elements cannot decrease. Conceive the 
current A as being constructed (remember we are considering succes- 
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sively constructed sets of the subsets of the Pareto optimal subset of 
the previous set of alternatives) from the old A so that the old A’s 
elements are candidates for the new A as singleton elements. The full 
set of such singletons must be in the new A. For clarity define the old 
Aas A= {1,2,3,...,m}. Assume that some {j} is not in the new A. 
Then there is some set of singletons, i.e., sets which comprise just a 
single element of the old A, preferred by both voters to {j} by 
construction. This set must contain an element distinct from {7}. Then 
every element in the set must be { j} itself or elements from the old A, 
entered as singletons in the new A, each of which as simple elements 
of A are preferred to j in the old A. But then this is impossible since 
preferences are by construction opposed on every A. (It cannot be a 
set of Pareto optimal elements otherwise.) Thus each A is at least as 
large as its predecessor. 

If A= {1,2,3,...,} expresses the elements in A at any stage, in 
their natural order for one if the voters, {n,n—1,...,2,1} is their 
natural order for the other voter. Then {1}, {1,2}, {2} must be 
elements in the next A, for {1,2} is only bettered for one voter by a 
single element, {1}, and only worsened, for the other voter by the 
element {1}. Thus the size of A increases without limit in this process 
of successive voting. 

Thus additional information is not a solution. There is nothing to be 
gained by defining the outcome sets as the set of alternatives to be 
voted upon [7]. Additional information presents no solution precisely 
because the Arrow impossibility theorem isn’t a problem about lack of 
information. For consider three equal individuals, and the ‘cake- 
cutting’ problem. 

As is well known, the possibilities of successive 2-person coalition 
formation are infinite. The real point is that democracy is designed to 
resolve conflicts in which coalition and counter-coalition formation 
form a real part.” 

We return then to the theorems of the paper presented in Section 2 
which are motivated by their intrinsic interest and by the difficulty of 
implementing cooperative solutions, and by the inoptimality of sophis- 
ticated dominant strategies. 

In all cases of the following theorems note that individuals always 
misrepresent maximally. 
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2. THEOREMS 


THEOREM 1. Let f be the Pareto rule. Let all individuals satisfy 
lexicographic maximin. Then if j in N strategically misrepresents prefer- 
ences maximally from s* to s, for any A, then f(s, A) >i f(s*, A) alli 
in N. 

Proof. The proof proceeds from a lemma. 


LEMMA. Given f, A and any s* then if s and s* are i-variant and 
f(s, A) >i f(s*, A) then 


(1) [f(s, A) is a proper subset of f(s*, A)] implies | f(s, A) >i f(s*, A)] 
for all j in N. 
(2) Not [ f(s*, A) is a proper subset of f(s, A)}. 


Proof of the lemma. (1) Since f is manipulable by i at (s*, A) since f 
is strategy-proof under maximum [2], the worst element for i in 
f(s*, A) must be in f(s, A). Since the strategic misrepresentation by 7 
has removed some element(s) from the sincere outcome set, for each 
element removed, for all other voters there must be a preferred 
element in A. 

Consider the element for each removed element which is preferred 
by all other (non-strategic) voters to the removed element and which is 
in f(s, A). 

Thus every non-strategic voter is presented with a strategically- 
produced outcome which preserves an alternative for every removed 
element better than that removal. There are no elements in f(s, A) not 
in f(s*, A) by construction. Thus under lexicographic maximin all 
non-strategic voters prefer the strategic outcome. 

(2) If the strategic misrepresentation by i merely augments the 
outcome set, consider any such addition, x. Since x was not in f(s*, A), 
there is an element in f(s, A) which all prefer to x and which is optimal 
under s*. But all y in f(s, A) are in f(s*, A). Thus under lexicographic 
maximin all voters prefer f(s, A) to f(s*, A). 


Proof of the theorem (continued). Given the lemma, I need only 
consider the cases of f(s, A) with removals and additions. Remember 
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that each individual j, at any s* undertakes a maximal strategic 
misrepresentation. 

List the elements of f(s, A) — f(s*, A) according to P*(j). Le., j’s 
sincere ordering. 

Add the remaining elements of f(s, A) in their P(j) order at the top 
of the list. (I.e., j’s declared ordering at s.) 

Add the remaining elements of f(s*, A) in P*(j) order immediately 
below the elements in f(s, A) — f(s*, A). Put all other elements of A 
below this. Call this ordering on A, P**(j). Then f(s**, A) is a subset 
of f(s, A). 

If f(s**, A) — f(s*, A) is non-empty select the element in f(s*, A) — 
f(s, A), y, which is better under P* than the best element under P* in 
f(s**, A) —f(s*, A), and place it among the elements common to 
f(s*, A) and f(s, A) in the following position. Place it immediately 
below the element, x, in this P(i)-ordered part of the list which is 
lowest in this part of the list such that xP**(i)y for all iin N. If no such 
x exists place y anywhere in the P(j)-ordered part of the list. 

This strategy combined with the n — 1 other individuals (in N — {j}) 
sincere orderings produces an outcome which is better for j than 
f(s, A). Call this strategy s***, and its outcome f(s***, A). For the 
only difference between the two is the removal of an inoptimal 
element (or elements), with its or (their) replacement by an element 
that j prefers (in the case where no x as specified exists) (Case 1). 
Where such an x as specified does exist, the inoptimal element(s) is 
(are) merely removed from the outcome set (Case 2). 

Case 1 is clearly better for j than f(s, A), as is Case 2 since there 
must be (a) Pareto superior alternatives (alternative) to the removed 
elements in the outcome set. 

We are left with the case where f(s**, A) — f(s*, A) is empty and all 
inoptimal elements (and only inoptimal elements) have been removed 
(with no additions of any sort). This again makes f(s***, A) an 
improvement for j under lexicographic maximin compared to f(s, A) 
since for every removal there is a Pareto superior alternative in the 
outcome set. 

Thus j cannot be adopting a maximal strategic misrepresentation at 
S. O.E.D. 
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In the following theorem we consider only strategies in which every 
individual places his/her best alternative at the top of his/her ex- 
pressed preference. This seems an obvious strategic precaution. 

An alternative or allocation x, is called relatively optimal at any 
situation s, when there is no alternative y s.t. yP(i)x for all i in N 
where P(i) is the ith coordinate of s. 


THEOREM 2. Let f be the Pareto rule. Then for every sincere 
situation s* there exists a sequence of situations (s(1), s(2), 
5(3),...,8(T)) s.t. s(1) =s* and each s(t), s(t +1) is a t-variant pair 
for some t in N, and f(s(t + 1), A) > if(s(t), A) for all i in N, where the 
tth component of s(t) is P*(t). Further s(T) is an equilibrium? 

Proof. Clearly if s* is an equilibrium, the theorem is true for 
s* =5(T). 

Note that for any strategic misrepresentation if an individual t 
misrepresents maximally there can be no additions to the outcome set. 

The proof is by induction. Assume no additions up to s(t). There can 
be no additions from s(t) to s(t + 1). For any addition to the outcome 
set can be removed by the alternative strategy of listing the natural 
Pareto optimal alternatives in f(s(t + 1), A) by their natural order for ¢, 
followed by the additions, followed by the rest-of the naturally optimal 
allocations, followed by the rest of A, all in natural order. This must 
result in an outcome which is just the natural Pareto optimal alloca- 
tions in f(s(t+1), A), together with some possible additions. 

Each addition at s(t) was the subject of a Pareto chain. At the top of 
the chain was a natural Pareto optimal allocation. Now either that 
optimal allocation is in f(s(t+1), A) or not. If yes, then the outcome 
set shows an improvement, because some inferior alternatives have 
been removed, and ?’s strategy could not have been maximal at 
s(t+1). If not, choose any naturally optimal allocation from 
f(s(t), A) — f(s(t+ 1), A), which in this case must be non-empty, 
which is optimal relative to the addition at s(t). (There must be such a 
relative optimum which is natural.) Place it immediately below the set 
of natural Pareto allocations in f(s(t + 1), A). This strategy must result 
in an outcome comprising the natural optima in the conjectured 
s(t+1), together perhaps with some additions, but with at least on 
addition replaced by a relative optimum at s(t). But s(t) has ?’s natural 


THE PARETO RULE AND STRATEGIC VOTING 15 


ordering as its tth component. Thus again the conjectured s(t + 1) 
cannot contain a maximally misrepresentational strategy for 

Thus each stage s(t), s(t +1) merely shrinks the outcome set. 

Now we have assumed that individuals always place their naturally 
best alternative top of their strategic ranking.” Thus each successive 
shrinkage of the outcome set improves the outcome for all voters. 

Q.E.D. 


. 3. CONCLUSION 


3.1. General 


One of the most interesting questions that arises from this work is the 
conditions under which individual strategic misrepresentation suffices. 
I.e., when it improves and is not sub-optimal in consequence, and 
when it is, and cooperative strategy required. These questions, and the 
effect of changing the behavioural rule on sets will be considered in a 
later paper. 

It should also be noted that sophisticated dominant strategies result 
in the set of best alternatives being chosen. This observation requires 
two comments. Firstly, to repeat, the sophisticated dominant strategic 
outcome can be inoptimal. Nonetheless, and secondly, it is of interest 
to ask whether consistent mechanisms, in the following sense can be 
found. Imagine a mechanism which implements the sophisticated 
dominant strategy. (This usage follows Peleg [6].) In Peleg’s work 
however it is merely required that the alternative mechanism imple- 
ment an outcome which is a subset of the sincere outcome for all A 
and s*. Here we require more. 

The notion of ‘implementation’ is restricted to the case of 1-person 
strategic misrepresentations. The ‘first past the post’ rule which de- 
livers 


{x s.t.x in A and xP(i)y for all y in A — {x} for some 
iin N} 


as outcome for each s and A clearly implements sophisticated domin- 
ant strategies. It certainly satisfies the Peleg consistency requirement. 
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But it does produce an inoptimal result. 
This case too is fully analysed in a later paper.° 


3.2. The Mandarin Paradox 


The following quotation is from P. K. Patanaik’s book Strategy and 
Group Choice, pp. 3 and 4: 

Given an ethically desirable social decision function and preference 
misrevelation, 


the actual decisions taken by the group can be very different from the desirable decisions 
which would have been taken had the individuals expressed their true preferences. On 
the other hand it is conceivable that a decision procedure which would not lead to very 
desirable group choices if individuals express their true preferences may nevertheless 
lead to desirable choices (judging by the true preferences of individuals) given strategic 
distortion of preferences by individuals. 


Now the first part of the quotation is question-begging. If the proce- 
dure is ethically desirable any distortion of preferences is unethical. 

The second part of the quotation seems confused in the light of our 
results presented here. 

If we are to contemplate evaluating the effects of misrepresentation 
by “judging by the true preferences of individuals” then we have in 
mind an aggregative procedure, a yardstick by which to make the 
judgement. By the Pareto criterion the Pareto rule is pre-eminently 
desirable. But we have seen that the rule can never achieve the 
implementation of a Pareto optimal set by sincere voting. What sort of 
judgement is it then to call the procedure undesirable? It must be a 
Mandarin judgement because, to date, the democrat is by definition 
wedded to the notion that just social outcome are implementable by 
sincere voting. (As we have seen presenting voters with sets upon 
which to vote merely reintroduces the possibility of Pareto-improving 
misrepresentation.) It is particularly worrying that the Pareto-improv- 
ing misrepresentations can occur in ordinary majority voting games” 
when preferences are opposed — scarcely an esoteric case. 

In the light of our results therefore Pattanaik’s comments suggest a 
Mandarin paradox. That the ethical observer, with the interest of all at 
heart, knows better than the result of the sincere expression of 
preference by all under democratic decision-making. 
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Nonetheless, our results here are sufficiently compelling for us to 
consider shifting the research emphasis away from the almost endless 
characterisation of procedures which admit of the misrepresentation of 
preferences and to begin to enquire of the status of misrepresentations 
at particular situations and agendas. By this I do not mean the ranking 
of the plausibility of misrepresentations by ‘information’ criteria but by 
the ethical effects of misrepresentation in terms of well-defined social 
choice procedures. One source of such criteria is the ethically attrac- 
tive components of the Arrow assumptions. 

Misrepresentations would then be judged on the closeness that they 
bring the voting procedure to the outcome were a particular Arrow 
criterion operating. (For one such example where a procedure is 
brought closer to full transitivity by misrepresentation see MacIntyre 
[4].) Obviously not all the Arrow criteria can operate formally in a 
non-dictatorial procedure. 

It is perhaps not surprising that the Pattanaik quotation now seems 
out of date in the light of our results. Unfortunately it is the only claim 
to technical analysis (as opposed to impressionistic accounts, e.g., Bok 
[1]) to be found in the literature. 

The extraordinary results presented here suggest that in some cases 
even the Arrow criteria may understate the effects of misrepresenta- 
tion. After all, the Pareto rule satisfies the Pareto criterion. 
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NOTES 


‘ Let #N=3. Consider the following situation, where individuals list their sincere 
choice in vertical order of preference: 
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1 2 3 
x x y 
c e c 
d c d 
e y e 
y d x 


then 1 maximally misrepresents by inserting y above d. Then 2 maximally misrepresents 
by putting y above e. Then 1 maximally misrepresents again by putting y above c. 
It may be thought from this example that one individual, in this case 3, can always do 
the work at one stroke of individual sequential misrepresentation. This is false. 
Consider 


oC QR & me 
axe Oo & ih 
ore w 
eon & 


? It should be noticed that with the majority decision rule opposed preferences of the 
kind described here result in exactly the outcome of the Pareto rule. What is more an 
identical misrepresentation can occur, and similarly identical dominant strategies 
emerge — identical that is, with the Pareto rule. Let us abandon the maximin rule and 
substitute an expected utility maximisation rule. This can be analysed in the case of 
alternative a having a numerical value equal to that of the average of the values of x 
and y. Now with concave utility functions again a is preferred to both {x, y} and 
{x, a, y} — assuming equal (Bernoulli) probabilities. This result is general. Consider the 
case, as an example, U = (value)**1/2. In this case however, {x, y} is strictly worse than 
{x, a, y}. We thus separate the possibilities of individual and group misrepresentation. If 
preferences are strictly convex, e.g., U = (value)**2, individual misrepresentations occur 
which are Pareto optimal. In this case a is inferior to {x, y}. 

> The index in (s(1), s(2),...,5(T)) 1,2,..., T lists the elements of N in the order 
that they apply their misrepresentational strategies. Thus 7 at the equilibrium can index 
any element in N — {1,2,3,..., 7-1}. 

‘ This method of proof using P* instead of P can be used in Theorem 1. Both methods 
provide insights, but of a different kind. 

> Assume that t did not place his/her best alternative in first place in the tth component 
of s(t+1). Note that t has achieved a pure contraction of the outcome set. Then 
elements in f(s(t + 1), A) are relatively optimal at s(¢+ 1). The strategy of placing them 
in ¢’s ordering for them at s(t + 1) as the first +#f(s(t + 1), A) alternatives must secure the 
same outcome as s(f+ 1). If ¢’s best alternative is not in f(s(¢+ 1), A) then the strategy 
just defined can be improved upon by moving just the best alternative in the ranking and 
placing it top of the list. This must be an improvement under lexicographic maximin and 
t’s strategy at s(¢+ 1) cannot have been maximal. 
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There remains the possibility that there is no need to place one’s best alternative top 


of one’s strategic listing. Such a course of action may result in it’s subsequent removal 
from the outcome set. Under the conditions of the theorem this damage is irreparable. 
° The use of the first past the post rule was first suggested to me by Professor John 
Craven, whose generous help I am happy to acknowledge. 


Nn 
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